Niche space, multigraphs, and the Helly condition
نویسندگان
چکیده
منابع مشابه
A Helly theorem in weakly modular space
The d-convex sets in a metric space are those subsets which include the metric interval between any two of its elements. Weak modularity is a certain interval property for triples of points. The d-convexity of a discrete weakly modular space X coincides with the geodesic convexity of the graph formed by the two-point intervals in X. The Helly number of such a space X turns out to be the same as...
متن کاملExploring Design Space and Niche Space
Many who give definitions of AI offer narrow views based either on their own work area or the pronouncement of an AI guru about the scope of AI. Looking at the range of research in AI conferences, books, journals and laboratories suggests something very broad and deep, going beyond engineering objectives and the study or replication of human capabilities. This exploration of the space of possib...
متن کاملFaster recognition of clique-Helly and hereditary clique-Helly graphs
A family of subsets of a set is Helly when every subfamily of it, which is formed by pairwise intersecting subsets contains a common element. A graph G is cliqueHelly when the family of its (maximal) cliques is Helly, while G is hereditary clique-Helly when every induced subgraph of it is clique-Helly. The best algorithms currently known to recognize clique-Helly and hereditary clique-Helly gra...
متن کاملRedundancy and Helly
The classical Helly’s Theorem about finite sets of convex sets is given an unusually simple proof based on a ‘Redundancy Lemma’. Because the proof is topological it extends immediately to a Helly’s Theorem for the well-known combinatorial topology representation of oriented matroids which is reviewed. The same proof is then used to strengthen Helly’s Theorem in a useful way relative to the Fark...
متن کاملFood webs and the dimensionality of trophic niche space.
If the trophic niche of a kind of organism is a connected region in niche space, then it is possible for trophic niche overlaps to be described in a one-dimensional niche space if and only if the trophic niche overlap graph is an interval graph. An analysis of 30 food webs, using the combinatorial theory of interval graphs, suggests that a niche space of dimension 1 suffices, with unexpectedly ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical and Computer Modelling
سال: 1995
ISSN: 0895-7177
DOI: 10.1016/0895-7177(95)00115-i